const bt = require('./bt_20201218104643')
// 先序遍历 根,左,右

const preOrder = (root) => {
    // if(!root){
    //     return;
    // }
    // console.log(root?.val);
    // if(root.left){
    //     preOrder(root?.left)
    // }
    // if(root.right){
    //     preOrder(root?.right)
    // }
    const stack = [root];
    while (stack.length) {
        const n = stack.pop();
        console.log(n.val);
        if (n.right) {
            stack.push(n.right);
        }
        if (n.left) {
            stack.push(n.left)
        }
    }
    
}
preOrder(bt)